//
// Created by sjjmw on 3/24/2022.
//
#include "iostream"
//bool is_zhishu(int n){
//    if(n==1){
//        return false;
//    }
//    if(n==2){
//        return true;
//    }
//    for(int i=2;i*i<=n;i++){
//        if(n%i==0){
//            return false;
//        }
//    }
//    return true;
//}
void handle(int n){
    printf("%d=",n);
    bool first= true;
    for(int i=2;i<=n;i++){
        while(n%i==0){
            if(!first){
                printf("*");
            }
            first=false;
            printf("%d",i);
            n/=i;
        }
    }
    printf("\n");
}

int main(){
    int in;
    while(std::cin>>in){
        handle(in);
    }
    return 0;
}